﻿// 126. 最大的和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;


/*

https://www.acwing.com/problem/content/128/

给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。

矩形的总和是该矩形中所有元素的总和。

在这个问题中，具有最大和的子矩形被称为最大子矩形。

例如，下列数组：

0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
其最大子矩形为：

9 2
-4 1
-1 8
它拥有最大和 15。

输入格式
输入中将包含一个 N×N 的整数数组。

第一行只输入一个整数 N，表示方形二维数组的大小。

从第二行开始，输入由空格和换行符隔开的 N2 个整数，它们即为二维数组中的 N2 个元素，
输入顺序从二维数组的第一行开始向下逐行输入，同一行数据从左向右逐个输入。

数组中的数字会保持在 [−127,127] 的范围内。

输出格式
输出一个整数，代表最大子矩形的总和。

数据范围
1≤N≤100
输入样例：
4
0 -2 -7 0 
9 2 -6 2
-4 1 -4  1 
-1 8  0 -2
输出样例：
15

4
1 1 1 1 
1 1 1 1 
1 1 1 1 
1 1 1 1 
*/

const int N = 200;
int preSum[N][N];
int n;
int arr[N][N];

const int MIN_INF = -0x3f3f3f3f;
int ans = MIN_INF;
int main()
{
	//cin >> n;
	scanf("%d",&n);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			//cin >> arr[i][j];
			scanf("%d",&arr[i][j]);
		}
	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			preSum[i][j] += preSum[i - 1][j]+arr[i][j];
		}
	}
	
	for (int i = 1; i <= n; i++) {
		for (int j = i; j <= n; j++) {
			int dp[N]; for (int t = 0; t < N; t++) { dp[t] = MIN_INF; }
			for (int k = 1; k <= n; k++) {
				dp[k] = max(preSum[j][k] - preSum[i-1][k], dp[k - 1] + preSum[j][k] - preSum[i-1][k]);
				ans = max(ans, dp[k]);
			}
		}
	}

	//cout << ans << endl;
	printf("%d\n",ans);

	return 0;
}

 